A Comparison of Parallel and Sequential Implementationsof a Multisensor Multitarget Tracking

Parallel and sequential implementations of the Multi-sensor Joint Probabilistic Data Association (MSJPDA) tracking algorithm are analyzed and compared. The sequential implementation is shown to be exponentially less computationally complex as the number of sensors increases. Simulation results suggest that the sequential method also yields better tracking performance on the average. This is primarily due to the fact that better ltered estimates are available after processing each sensor's data. Thus, while sequential and parallel implementations are equivalent in multisensor ltering when no data association routine is needed, the sequential implementation gives superior tracking performance when data association is required.